Claims 



1 1. \A method for routing messages within a network, 

2 said methodN^omprising: 



recei^ 



Lng a message; and 



4 

5 
6 
7 
8 
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routing sa^lkd message to one or more clients of 
said network, saick routing being based on data content 
of said message irrespective of any destination 
information that may b^within said message, and being 
resilient to router or lihk failure within said 
network. 



1 2. The method of c^Laim 1, wherein said network 

2 comprises a publish/subscribe system supporting content- 

3 based subscription, said one or more clients comprise 

4 subscribers, and wherein' said routing comprises delivering 

5 said message to all subscribers requesting a uniform 

6 delivery quality of serjsipe or if unable to deliver said 

7 message to all of said /subscribers requesting uniform 

8 delivery, delivering said message to none of said 

9 subscribers requesting uniform delivery. 



1 3. The method /of claim 2, wherein said delivering 

2 said message to all subscribers requesting uniform delivery 

3 comprises delivering said message to all subscribers 

4 requesting uniform delivery notwithstanding failure at one 

5 or more routers or i.inks of said network, said delivering 

6 comprising storing ;3aid message to persistent storage at a 

7 logging node of sail network prior to providing said message 

8 to said subscribers requesting uniform delivery. 
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Jffj /The method 4f claim 1, wherein said routing 
comprises logging said message at at least one logging node 
within said network before delivering said message to said 
one or more clients of teaid network, said logging comprising 
storing said message in\persistent storage. 



1 5. The method of alaim 4, further comprising 

2 subsequent to said logging of said message, sending a 

3 logging acknowledgment to Wt least one router of said 

4 network routing said message, and upon receipt of said 

5 logging acknowledgment at seid at least one router, 

6 delivering said message to a client thereof, said client 

7 requiring uniform delivery a\id comprising one client of said 

8 one or more clients. 
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6. The method.of claim 5, further comprising 
buffering said message at said at least one router of said 



network routing said 



to said storing of said message at said persistent storage 



and when passing said 



essage, said buffering occurring prior 



message through said at least one 



router to said at least one logging node. 

7. The method ojf claim 5, wherein said network 
comprises a plurality pf routers coupled together, one of 
said routers comprising said logging node having said 
persistent storage associated therewith, said logging 
comprising employing said logging node having said 
persistent storage associated therewith to store said 
message and to thereafter send said logging acknowledgment 
back to each router of said network responsible for routing 
said message. 
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8. The method of claim 1, therein said network 
comprises a spanning tree and wheiiein said method further 
comprises providing a logging node within said spanning tree 
for logging said message to persistent storage during 
routing of said message to said onje or more clients of said 
network . 

9. The method of claim 8, wjherein said routing 
comprises employing said logging of said message to 
persistent storage to ensure a uni Eorm delivery quality of 
service of said message to said one or more clients of said 
network notwithstanding failure of lone or more routers or 
links within said network. 

?he method of\claim 1, wherein said network 
comprises a spanning tree\ having a plurality of routers, 
said method further comprising detecting failure of a router 
within said tree before combleting routing of said message 
to said one or more clients V>f said network, reconfiguring 
said tree to replace said famed router with a new router, 
and automatically generating a\ request for retransmission of 
said message. 

11. The method of claim 10\ further comprising prior 
to said detecting of said failure\ logging said message 
within persistent storage of said Vietwork and issuing a 
logging acknowledgment confirming storage of said message to 
at least one router of said tree through which said message 
is routed to said one or more client* 
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12. The method of claim 1( 



generating said request for retransmission of said message 



occurs if said new router detect 



child routers a logging number associated with said message, 



said logging number having been 
acknowledgment confirming storag 



wherein said automatically 



s from one or more of its 




received in said logging 
5 of said message. 



n?3!rw The method ^f claim 1, wherein said routing 
further 'comprises determining within said network whether 
said message comprises V duplicate message to said one or 
more clients of said network, and if so, aborting said 
duplicate message such tn\at said message is delivered to 
said one or more clients &t most once. 
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14. ^e method of claim 1, further comprising 
automatically ^informing a sender of said message when the 
message has been^pst within the network to allow the sender 
to retransmit said m&ssage for routing to said one or more 
clients of said networkN^o that said message is delivered at 
least once to said one or ixtare clients. 
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fhe method of \claim 1, wherein said routing 
compriyQe^ logging said massage at at least one logging node 
within said network before delivering said message to said 
one or more clients of said network, said logging comprising 
storing said message into persistent storage, and wherein 
said method further comprises subsequent to said logging of 
said message, sending a logging acknowledgment to at least 
one router of said network routing said message, and upon 
receipt of said logging acknowledgment at said at least one 
router of said network routing said message, looking up 
routing information for said Message from a message table 
maintained at said at least one router, then sending said 
logging acknowledgment across said network using said looked 
up routing information, and thereafter deleting said routing 
information from said message table. 
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1 \ 16. A method for routing messages within a routing 

2 network, said method comprising: 

\ 

receiving a message; 

4 lagging the message to persistent storage within 

5 the routrng network; and 

\ 

6 after sa\d logging, delivering said message to one 

7 or more clientsNof said network, wherein said logging 

8 to persistent storage prior to delivery of said message 

9 to said one or more ^clients of said network provides 

10 resiliency to said routing notwithstanding router or 

11 link failure within sai^ network. 

1 17. The method of claim 16, wherein said logging 

2 comprises storing safrd message in said persistent storage at 

3 a logging node withiA said routing network before said 

4 delivery of said message to said one or more clients of said 

5 network. 

1 18. The method\Dt^flairh 17, further comprising sending 

2 a logging acknowledgmentsVto^at least one router of said 

3 network routing said message after said logging of said 

4 message to said persistent\ storage, and upon receipt of said 

5 logging acknowledgment at skid at least one router of said 

6 network routing said message, delivering said message to a 

7 client thereof, said client thereof requiring uniform 

8 delivery and comprising one client of said one or more 

9 clients. 
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19. The method off claim 16, wherein said network 
comprises a spanning tilee and wherein said method further 
comprises providing a logging node within said spanning tree 
for said logging of saifi message to persistent storage 
during routing of said message to said one or more clients 
of said network. \ 

20. The method of cUaim 19, wherein said routing 
comprises employing said logging of said message to 
persistent storage to ensure a^uniform delivery quality of 
service of said messag^£o \said jone or more clients of said 
network notwithstanding f ailLure/ of one or more routers or 
links within said nekwork. ^\ 



21. The method of cl§jLw^T6, wherein said routing 
network comprises a spanningitree having a plurality of 
routers, said method further Comprising detecting failure of 
a router within said tree before completing routing of said 
message to said one or more clients of said network, 
thereafter reconfiguring said tree to replace said failed 
router with a new router, and kutomatically generating a 
request for retransmission of said message from said 
persistent storage. \ 

22. The method of claim id, further comprising 
determining within said routing network whether said message 
comprises a duplicate message to \said one or more clients of 
said network, and if so, aborting! said duplicate message 
such that said message is delivered to said one or more 
clients at most once. \ 
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23. The method of claim 16, further comprising 
automatically informing a sender of said message when said 
message has been lost\*ithin the routing network to allow 
the sender to retransmits the message for routing to said one 
or more clients of said network so that said message is 
delivered at least once to^said one or more clients. 
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1 2^. A system of routing messages within a network, 

2 said system comprising: 

3 means for receiving a message; and 

4 means i>or routing said message to one or more 

5 clients of sard network, said routing being based on 

6 data content of said message irrespective of any 

7 destination information that may be within said 

8 message, and wherein said means for routing is 

9 resilient to router or \lnk failure within said 
10 network. 

1 25. The system of claim 24, wherein said network 

2 comprises a publish/subscribe system supporting content - 

3 based subscription, and wherein said one or more clients 

4 comprise subscribers, with said message being received from 

5 a publisher. 

1 26. The system of claim 25, wherein said means for 

2 routing comprises means for delivering said message to all 

3 subscribers requesting a uniform delivery quality of service 

4 or if unable to deliver said message to all of said 

5 subscribers requesting uniform delivery, for delivering said 

6 message to none of said subscribers requesting uniform 

7 delivery. 

1 27. The system of claim 26, wherein said means for 



2 routing delivers said message to said subscribers requesting 

3 uniform deliver notwithstanding failure at one or more 

4 routers or links of said network, and wherein said system 

5 further comprises means for logging said message to 

6 persistent storage prior to delivery thereof to said 

7 subscribers requesting uniform delivery. 
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1 1^0. / The system of\ claim 24, wherein said means for 

2 routing/comprises means VEor logging said message to at least 

3 one logging node within said network before delivering said 

4 message to said one or more clients of said network, said 

5 means for logging comprising means for storing said message 

6 in persistent storage. 

1 29. The system of claami 28, further comprising means 

2 for sending a logging acknowledgment to at least one router 

3 of said network routing said message after said means for 

4 logging stores said message ira persistent storage, and 

5 wherein said system further comprises, at said at least one 

6 router of said network routing said message, means for 

o 7 delivering said message to a client thereof upon receipt of 
\Q V 

pj 8 said logging acknowledgment, said client requiring uniform 

CO 9 delivery and comprising one client of said one or more 

10 clients. 

ru 

** 1 30. The system of claim 29, further comprising means 

s 

q 2 for buffering said message at said at least one router of 

W 3 said network routing said message, said buffering occurring 

111 

4 prior to said storing of said message at said persistent 

%=? 

t3 5 storage by said means for logging. 

1 31. The system of claim 29, wherein said network 

2 comprises a plurality of routers coupled together, one of 

3 said routers comprising said logging node having said 

4 persistent storage associated therewith, and wherein said 

5 means for logging comprises means for employing said logging 

6 node having said persistent storage associated therewith to 

7 store said message and to thereafter send said logging 

8 acknowledgment back to each router of said network 

9 responsible for routing said message. 
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1 ^M^j. >The system bf claim 24, wherein said network 

2 compM^s a spanning tfree and wherein said system further 

3 comprises a logger nodA within said spanning tree for 

4 logging said message to persistent storage during routing of 

5 said message to said one Vr more clients of said network. 

1 33. The system of cla\m 24, wherein said means for 

2 routing comprises means for Employing said logger node to 

3 log said message to persistent storage to ensure a uniform 

4 delivery quality of service of^aid message to said one or 

5 more clients of said network notwithstanding failure of one 

6 or more routers or links within s&id network. 

Q 1 34. The system of claim 24, wherein said network 

jfj 2 comprises a spanning tree having a plurality of routers, and 

IQ 3 further comprising means for detecting failure of a router 

H; 4 within said tree before completing routing of said message 

m 5 to said one or more clients of said network, and means for 

6 reconfiguring said tree to replace said Vailed router with a 

p 7 new router, and means for automatically generating a request 

[d 8 for retransmission of said message. \ 

w \ 

Q \ 

■ s q 1 35. The system of claim 34, further cqmprising means 

M3 2 for logging said message within persistent sQ^rage of said 

3 network and for issuing a logging acknowledgment confirming 

4 storage of said message to at least one router\of said tree 

5 through which said message is routed to said on$ or more 

6 clients. \ 
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36. The system of claim 35, wherein said means for 
automatically generating a request for retransmission of 
said message comprises means for detecting a logging number 
associated with said message stored at one or more child 
routers of said new router. 




The system oS claim 24, wherein said means for 
rout iiatj^/furt her comprises means for determining within said 
network whether said message comprises a duplicate message 
to said one or more clients of said network, and if so, for 
aborting said duplicate meSssage such that said message is 
delivered to said one or moke clients at most once. 



1 38. Tlk system of claim 24, further comprising means 

2 for automat ica^sLy informing a sender of said message when 

3 said message has \en lost within said network to allow the 

4 sender to retransmit^s^id message for routing to said one or 

5 more clients of said network so that said message is 

6 delivered at least once to said one or more clients. 
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1 \^ 39. A system of routing messages within a routing 

2 netwdrk, said system comprising: 

\ 

3 i?jeans for receiving a message; 

4 meansSfor logging the message to persistent 

5 storage withrn the routing network; and 

6 means for delivering said message to one or more 

7 clients of said netwbrk after said logging of said 

8 message to persistent s\orage, wherein said logging to 

9 persistent storage prior \o delivery of said message to 

10 said one or more clients of^aid network provides 

11 resiliency to said routing notwithstanding router or 

12 link failure within said networkNv 

1 40. The system \o£ claim 39, wherein said means for 

2 logging comprises meara for storing said message in said 

3 persistent storage at a log ging node within said routing 

4 network before said deLWery of\said message to said one or 

5 more clients of said/network. / 

1 41. The system ofXcmim 40,\further comprising means 

2 for sending a logging acknowledgment to at least one router 

3 of said network routing s^i^m£gl3age after said logging of 

4 said message to said persistent storage, and means for 

5 thereafter delivering said message to a client of said at 

6 least one router of said network routing said menage, said 

7 client requiring uniform delivery and comprising one client 

8 of said one or more clients. \ 
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1 42. The system \of claim 39, wherein said routing 

2 network comprises a ^panning tree, and said means for 

3 logging comprises a lbgging node within said spanning tree 

4 for logging said message to persistent storage during 

5 routing of said message to said one or more clients of said 

6 network. 

1 43. The system ofl claim 42, wherein said means for 

2 routing comprises means l for employing said logging of said 

3 message to persistent stlorage to ensure a uniform delivery 

4 quality of service of satm messlage to said one or more 

5 clients of said network motwitj/standing failure of one or 

6 more routers or liAks witihinysaid network. 
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1 44. The system <Af claim 39,/ wherein said routing 

2 network comprises a spannibg^ree having a plurality of 

3 routers, and wherein said system further comprises means for 

4 detecting failure of a router within said tree before 

5 completing routing of said message to said one or more 

6 clients of said network, and for thereafter configuring said 

7 tree to replace said failed router with a new router, and 

8 for automatically generating la request for retransmission of 

9 said message from said persistent storage. 

1 45. The system of claim \3 9, further comprising means 

2 for determining within said routing network whether said 

3 message comprises a duplicate message to said one or more 

4 clients of said network, and in so, for aborting said 

5 duplicate message such that saip message is delivered to 

6 said one or more clients at most once. 
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46. The\^system of claim 39, further comprising means 
for automatically informing a sender of said message when 
said message hafe been lost within said routing network to 
allow the sende^V to retransmit the message for routing to 
said one or more iclients of said network so that said 
message is delivered at least once to said one or more 
clients . 
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1 47 ."^A^system for routing messages comprising: 

2 a networksadapted to receive and log a message to 

3 persistent storac^; and 

4 said network composing one or more routers 

5 adapted to route said mes^ge to one or more clients of 

6 said network, wherein said rating of said message by 

7 said one or more routers is based^on data content of 

8 said message irrespective of any destination 

9 information that may be within the message, and is 

10 resilient to router or link failure withinXhe network. 
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48. A system for routing messages comprising: 



a network adapted to receive a message; 



3 
4 



a logger nolsle within said network for logging said 
message to persistent storage; and 
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said network comprising one or more routers for 
delivering said messageVto one or more clients of said 
network, wherein said logging of said message to 
persistent storage occurs prior to delivery of said 
message to said one or more clients of said network, 
thereby providing resiliency to\said routing 
notwithstanding router or link fa\lure within said 
network . 
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49.^ An article of manufacture, comprising: 



2 
3 
4 
5 
6 



at\ least one computer usable medium having 
computerVreadable program code means embodied therein 
for effecoing routing of messages within a network, the 
computer readable program code means in the article of 
manufacture Comprising: 



7 
8 
9 



computer readable program code means for 
causing a computer to effect receiving a message; 
and 
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computer readable program code means for 
causing a computer toi effect routing said message 
to one or more client s\of said network, said 
routing being based on cli&ta content of said 
message and being resilient to router or link 
failure within said networks 
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1 50. ^n article of manufacture, comprising: 

\ 

2 at least one computer usable medium having 

3 computer\readable program code means embodied therein 

4 for effecting routing of messages within a routing 

5 network, tne computer readable program code means in 

6 the article Vf manufacture comprising: 

7 computer readable program code means for 

8 causing a computer to effect receiving a message; 

9 computer readable program code means for 

10 causing a computer to effect logging said message 

11 to persistent storage within the routing network; 

12 and \ 

13 computer readableVprogram code means for 

14 causing a computer to eVfect delivering said 

15 message to one or more clients of said network 

16 after said logging thereof, wherein said logging 

17 to persistent storage prida: to delivery of said 

18 message to one or more clients of said network 

19 provides resiliency to said\routing 

20 notwithstanding router or limk failure within said 

21 network. 

b* * * * * 
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